#pragma once
#include<deque>
#include<iostream>
using namespace std;

namespace My
{

    template<class T, class Con = deque<T>>
    class stack
    {
    public:
        stack()
            :_c()
        {

        }
        void push(const T& x)
        {
            _c.push_back(x);
        }
        void pop()
        {
            _c.pop_back();
        }
        T& top()
        {
            return _c.back();
        }
        const T& top()const
        {
            return _c.top();
        }
        size_t size()const
        {
            return _c.size();
        }
        bool empty()const
        {
            return _c.empty();
        }
    private:
       Con _c;
    };


    void st1()
    {
        stack<int> st;
        st.push(1);
        st.push(2);
        st.push(3);

        cout << st.top() << endl;
        cout << st.empty() << endl;
        cout << st.size() << endl;


        st.pop();

        while (!st.empty())
        {
            cout << st.top() << ' ';
            st.pop();
        }

        cout << endl;
    }

};